package day1_12.FirstPhase;
// 需求: 判断输入的数字是否是素数 
import java.util.Scanner;

public class Prime {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        boolean flag = true;
        // i 小于number的平方根就可以
        for (int i = 2; i*i < number; i++) {
            if (number % i == 0){
                flag = false;
                break;
            }
        }
        if (flag){
            System.out.println(number + "是质数");
        }else {
            System.out.println(number + "不是质数");
        }
    }
}
